Yes you can apply for new passport first with your new last name. Then renew your Visa showing your new name. But when applying for new passport you must send your old passport to them. They then will punch a hole in the old one and return the new passport along with the old one. I had to do that after returning from Nigeria after my marriage to my husband who is Nigerian.
Check the ois website
Visit the website www.oisservices.com
Thanks! Your answer is awaiting moderation.