Breathing Problems After Rhinoplasty Surgery

I would advise that you seek evaluation by a specialist.
Nasal valve problems are commonly caused by surgery but this may not be the case in your particular instance. Breathe Right nasal strips are one way of diagnosing nasal valve problems but that doesn't usually offer a satsifactory long term solution.
There may be many other causes to your problem related to the septum, the turbinates, sinuses, allergies, etc. This is not always a quck diagnosis and may require nasal decongestants, speculum evaluation, endosclopic examination, CAT scans, rhinometry, etc. It may take weeks and trials of medications to determine the proper treatment for you which may or may not be surgical.
So the brief answer is, seek a specialist.
I hope this helps.

Definitely schedule a consultation with a specialist familiar with all the intricacies of rhinoplasty and revision rhinoplasty surgery. Your problems may be caused by a septal deviation or perforation, nasal valve collapse (something is too narrow), turbinate hypertrophy or a combination of the above. Obstruction can also be caused by inflammatory conditions such as allergy, but since you've tried medication this is probably not it. Your best bet for a satisfactory solution is to see a specialist. Good news it that breathing is a functional concern and so health insurance may assist you in getting care.

After rhinoplasty, the nose often times becomes narrower and therefore has less room for breathing. During surgery you have to account for this and adjust the septum and turbinates. This is usually planned by your surgeon. If the allergy medication does not open the nasal passage enough then you will need to have surgery by an ear, nose, throat specialist. 

Nasal bleeding is not caused by psychological problems. Whether or not your complaints are related to your original surgery, you should have a consultation with a specialist; either an ENT, facial plastic, or plastic surgeon.