1. Polish your resume and start looking for a new job. Taking action will make you feel in control and give you a plan for the worst case, which will feel better.
2. Do some honest self reflection on your job, what your boss wants, what you can do to improve the relationship. Pick the most concrete things and start doing them, now. If it's a longer term idea, think about how to bring it up in your review.