Lost my new job due to failed probation, any advice on how i can search for jobs?

Understand why you failed - is it because of the job itself or other factors? if it is the job itself, maybe look for a job that is not similar?

Same as how you got this job. To add on, if you can, don't rush and reflect on why you did not pass the probation. Could it be a job misfit? Your next job should be something which you can grow and be good at, not to kill you and make your life miserable. Good luck