Getting your file
Use the original file from your phone or editor rather than a downloaded watermarked copy, which also looks worse.
Other people's videos
Do not convert videos you do not own or have permission to use.
Format
Vertical 9:16 MP4 works well.