For past few weeks, I've found it difficult to stabilise my breath after working out. Is that normal?

Generally, one's breathing returns to normal few minutes after workout. However, if this is not happening, then one should consult a doctor.