Кто-нибудь знает, облагаются ли налогом возмещения от компаний в Грузии? Т. е. допустим компания возмещает мне билеты за перелет.

Если это оплаты от Вашей компании, а не возврат долга, например, то да, по малому статусу Вы оплачиваете налоги на весь свой доход, каковым является приход на Ваш счет.