Mixing 9:16 videos with a 4x3 image doesn't do that here. The 4x3 isn't converted to portrait mode.
Set your export to a 16:9 (or close) resolution... 
Without seeing the project it's tough to diagnose. Take a few minutes to share, and someone will come up with an answer for you...
The process is easy, quick and can be done privately. Just follow these steps...
Back up --- With your project on the timeline, click on MENU at the top-left. Click FILE|BACK UP PROJECT FILES TO FOLDER. Choose a folder and SELECT FOLDER.
Upload --- Use a free server - Google Drive, MS OneDrive, etc.* - to upload the saved, numbered FOLDER. Do NOT upload the individual VPJ or export file.
Get link --- Get a public link. If using Google Drive click GET SHAREABLE LINK. If necessary change "restricted" to "anyone with the link can view"
Share --- Click COPY LINK | DONE. Paste that link here, or click the folder at the top-right of this forum to message it privately to me. It won't be shared.
* Before uploading, right-click the folder, click PROPERTIES. Look at the File Size to confirm that it's not too big for the free space on the server.