Rush My Passport is a legitimate company, but you should know what you're paying for and how to make the most of the service. If you're concerned about RushMyPassport being a scam, then it might be reassuring to know that the company has partnered with a few recognizable and reputable companies such as FedEx and AAA.