It's likely not the format (mp4, AVI, MOV, etc.) but the resolution that is throwing out the alignment.
When creating the project, did you use MATCH MONITOR, which should closely mirror what the export should look like? 
Upload your project, so folks here can take a look. Someone will spot the problem.
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 --- Upload the saved, numbered FOLDER. Use a free server - Google Drive, MS OneDrive, etc.* Do NOT upload the individual VPJ or export file.
Get link --- Get a public link. If using Google Drive click GET SHAREABLE LINK. Change "restricted" to "anyone with the link can view" Click COPY LINK | DONE.
Share --- 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.