Government Colleges are the ones set up by the Government following the regulations of the concerned Administration. So for example, a Government Veterinary College cannot be VCI approved. The Government proposes a plan for a College and constructs a college following all the rules and guidelines set by the VCI for the. So a Government College not being approved is not possible. And so if you  have all the necessary qualifications, securing a Degree and a job should not be a problem at all.