Quando dizes formatar suponho que te refiras a instalar um novo sistema operativo. Presumo que seja um sistema operativo devidamente licenciado. Partindo desse princípio, podem suceder 2 casos: ou o computador tem CD/partição de restauro ou é necessário instalar drivers manualmente. Normalmente as lojas cobram mais se for necessário instalar drivers. Se for com CD/partição de restauro deve rondar os 40€ na maioria das lojas, se for com drivers deve ser aí uns 70€. Mas claro há preços para todos os gostos, normalmente a loja da esquina até faz isso baratinho (tudo feito à martelada na maioria dos casos) e até instala SO pirata, se fores a uma loja de renome já vais pagar mais, mas levas um serviço feito com mais cuidado.