Yes, you should freeze homemade breaded mozzarella cheese sticks before frying so that while the outside breading is cooking and getting golden brown the inside is slowly thawing.  This ensures that the cheese does not melt to quickly and ooze out of the breadcrumb crispy shell while frying.