Include this position on your resume. Reach out to people within the company to help spread the word that you're looking for employment. They said that it was their fault so hold them to it and have them help you get a job. Work on your LinkedIn profile, apply for unemployment, work on your resume, work on yourself. I recommend watching ALifeAfterLayoff's YouTube channel.

1. have a beer or other liquor based frosty beverage

2. update your resume

3. go over your new references list

4. work out a few generic cover letters

5. start looking for work monday.

a year from now you will look back at this moment of time wistfully and wish you took up oil painting in Tuscany. but seek and thee shall find.

you will be fine.

It will be questioned, but you have a good explanation. The tricky part is explaining it elegantly. Hiring managers kinda glance at resumes so you should add a sentence at the end explaining that you were let off due to internal company reasons. You should also try and get a letter from the company explaining that it wasn't for performance reasons. Even better would be to get letters of recommendation from your coworkers and manager. Hopefully they'll be extra nice to you due to your situation, but you need to be proactive about it.

I recall there being laws in place to protect people in your position. Since you had to move across the country to remain employed and they let you go after you did so, you might be entitled to money or your job to some extent. Sorry, I have no idea the name of such laws or any source, but if I were you I'd look this up on the side because it could mean sustaining you out there while you get situated.

Read Askamanager.com for advice on your resume and strategies to explain the short tenure. This wasn't you. This was on them.

Maybe also try remote positions outside your country? English is generally accepted (and often required) in IT jobs.

This is already said, but it cannot be too emphasized: This is not your fault. This is entirely on them. Three months is far too short to evaluate someone even if they were secretly unhappy with your performance. It might be worth talking to an employment lawyer, but likely you'll have to take this on the chin. In the immortal words of the great Captain Picard: “It is possible to commit no mistakes and still lose. That is not a weakness; that is life.”

As everyone has said, you can expect to get questions about it, and I would definitely have a prepared, rehearsed statement. Some recruiters and hiring managers make a big deal about these sort of things, some won't even care. Again: this is not your fault and do not be apologetic about it.

Five weeks is not a lot of time to get a new software job, even in a hot market. This is the unfortunate reality and I would start making contingency plans. If living in NYC remains a goal, then this is a setback but a far smaller one than it may seem right now. You don't have a mortgage or a family hanging over your head. Moving back to NYC will be in play, likely sooner than you think.

Spending time on career development is a good idea. Something with a firm outcome like AWS Solutions Architect is also good. I have the associate certification which I started working on while at Amazon. It hasn't really done much for me, but I'm not seeking positions where it would hold much weight.