Как оформляются эти сараи, куда обращаться, и имею ли я права на место где у меня был сарай?

Уже никак вы их не оформите.... сгорели они.. если хотите новый, то берите в аренду у муниципалитета земельный участок, стройте новый сарай, и по декларации об объекте недвижимого имущества регистрируйте на него право собственности, а впоследствии и выкупить данный зу сможете..