Государственной регистрации подлежит исключительно недвижимое имущество.В соответствии с Градостроительным и Гражданским кодексом навес и сарай не считаются недвижимыми вещами, и соответственно государственной регистрации не подлежат.
А вот баня, если поставлена на фундамент, считается недвижимым имуществом и подлежит государственной регистрации. Регистрировать ее надо либо как отдельный объект, либо, если она пристроена к дому, то как часть дома.