Имеет ли право продавец магазина отказать в обслуживании, если нет сдачи?

Нет, не имеет права. Согласно письму Роскомторга «О примерных правилах работы предприятия розничной торговли и основных требованиях к работе мелкорозничной торговой сети», запрещается требовать от покупателя не только самому разменивать деньги, но и предлагать ему вместо сдачи денег какие-либо товары. Вы можете написать жалобу в Роспотребнадзор. Они обязаны провести проверку и, скорее всего, выписать штраф.