The Department of Motor Vehicles shall examine and determine the genuineness, regularity and legality of every application for registration of a vehicle or for a certificate of title therefor and of any other application lawfully made to the Department and may in all cases make investigations as may be deemed necessary or require additional information and shall reject any such application if not satisfied of the genuineness, regularity or legality thereof or the truth of any statement contained therein, or for any other reason, when authorized by law.