Каковы права соседей, если расстояние от стены гаража до соседнего забора составляет 0,8 м?

Строго говоря - да, но в судебном порядке (ст. 222 ГК РФ), т.к. до границы участка должно быть не менее 1 м. При этом надо уяснить насколько у Вас забор проходит по границе участка в соответствии с кадастровым паспортом