I didnt work in 2019 but i started working from 2020,jan. so the paycheck i got from jan - mar. counts into 2019 tax year or 2020 tax year?

Any income earned in 2020 will be reported next year on your 2020 tax return.

The First 60 Days of the year rule only applies to RRSP contributions 🙂