Cat and a litter box.
Even if you do mange to kill the mice by gassing them (or trapping, or poisoning, etc.), new ones will just move in. If conditions in your garage are good for mice now, those conditions will be good for mice later. Very hard to "mouse proof" a structure, too.
You also...