I am looking for the cheapest verified company that sets up businesses in the Marshall Islands.
I would like to know which service you recommend and I want the company to be verified.
If you haven't already, make sure Marshall Islands really is the best jurisdiction in your case. It's a problematic jurisdiction, with banking nearly impossible (harder than other IBC-type jurisdictions like BVI, Seychelles, Mauritius).
Just work with somebody who has direct access to Marshalls register if you mostly need cheap entity formation service.
Depending on your needs you might want to look for someone that provides nominee services as well. Especially if you want EU banking it might benefit you to use an EU based nominee.