У меня такая ситуация: я прописан с наследодателем в одной квартире (завещание оформлено на меня).

Действительно, в соответствии со ст.4 Закона о налоге на имущество, переходящее в порядке наследования или дарения Вы освобождаетесь от уплаты налога на подаренное имущество, поскольку проживали совместно с наследодателем. Того, что Вы зарегистрированы вместе с наследодателем по месту жительства в квартире, представляющей собой наследное имущество, вполне достаточно для признания за Вами права использовать данную льготу, предоставленную Законом. Вам следует обратиться в жилищные органы (ЖЭК, правление кооператива, - зависит от ситуации) с просьбой выдать документ, подтверждающий совместное проживание с наследодателем в квартире на момент его смерти. С уважением,