Hard to give good advice without the full picture, but here's one potential route:

Look at funding announcements for early-stage start-ups (Seed, Series A) in your city of choice and send them an internship request.

They're likely already in hiring mode, and the bar to entry is lower at a start-up, especially if you're a hard worker. Afterwards, there's a good chance they will extend a full-time offer.