I have been J1 for 5 years and now I have H1. Do I need to pay social security and medicare tax for the first three years or when should I pay those tax? Am I a resident tax payer right after I hold H1 visa? Thanks

You can not do any thing about this. It is your employer who was required to collect FICA taxes from you.