はい、大丈夫です。年末年始にお墓参りをしても問題はありません。
特にお正月は、神道では「年神様」やご先祖様に挨拶をする大切な時期とされています。

地元に帰省したり、親族が集まる機会の多い年末年始は、家族そろって新年のご挨拶をする良いタイミングともいえるでしょう。

ちなみに、先日お墓の改修工事をされた方は、毎年元旦の午前中にお墓参りに行くそうです。
「先祖への挨拶を最優先にしたい」という思いから、他の予定より先に済ませるのが礼儀という考えを長年続けていらっしゃるそうです。