Можно ли считать собак головами?

Как-то... Странно звучит. Нет, наверное.

Если хотите, то можно...)

А почему нет? Тут как я понимаю главное количество. Можно по хвостам считать.

Можно конечно .
Хоть головами, хоть хвостами ).

Обычно говорят - хвосты)))

Лучше зубами

По Хвостам считай....

Можно. Еще в советские времена, когда летала с собакой на самолете, в справке на вывоз обязательно указывалось : "животное - собака, одна голова".