Законна ли комиссия за открытие счета в банке в размере 800 руб?

Перечитайте внимательно условия договора, заключенного вами с банком.
дело в том, что согласно ст. 851 гк рф, договором банковского счета (и банковского вклада тоже) может предусматриваться оплата клиентом услуг банка по совершению операций с денежными средствами, находящимися на счете, в т. ч. как при снятии денг со счета, так и при зачислении их на счет.
но это должно быть отражено в договоре (или прямо, или отсылочно в тарифам банка) .
если же никаких подобных условий в договоре, подписанном вами, не содержится, а с вас взята комиссия именно за "открытие счета, а не за совершение операций с денежными средствами, то действия банка явно противозаконны.
вы можете затребовать в вашем банке письменных разъяснений, а при несогласии с ними (или их отсутствии) — обратиться с жалобой непосредственно в управление цб рф по вашему региону.
удачи.