Well, since they get the tags from you, you hold all the power. Almost anything would be better than paper copies! You could start with something like google docs and require everyone to enter the information there instead of sending you paper copies. Or you can find out what electronic systems they are already using and have them give you access, or export spreadsheets for you. Or find some new system for everyone to use to enter the rabies info.
Give them some time adjust and then begin requiring the electronic-only system before giving them any new rabies tags. They'll adjust.
------------------------------
M Saucedo
GIS Analyst
Pets for Life
------------------------------