Constipation with thyroid. Kindly help.

Hi, I am a thyroid patient and take thyronorm 50mg tabs everyday. Since childhood i hve had the problem of constipation but recently since last few months it has become regular. The stools are to tight to pass and sometimes it ends up bleeading as well.Most of the times i have gloating in my stomach as well. I m usually prescribed to take laxatives to i intake Cremaffin plus for my issues but it feels nowadays it dosent help much either. I do drink water regularly and have fruits and vegetables in my normal diet. Non veg consumption is to minimum as well. What measure should i take more to solve this problem as it sometimes becomes unbearably painful. I am not sure which department's doctor shall i go to either as general physician medicines are doin only so much for me. Kindly help. Thanks