Никогда не думал, что это такая проблема. Пошел да разменял в другой кассе, что такого? Вообще, надо побольше разменных монет иметь в запасе, тут уже говорили. Попросите своего директора решить эту проблему, если таковая имеется.
PS: мне лично не трудно поискать у себя мелочь