Hola Silvina,
el presupuesto que te paso es sin incluir diseño gráfico, las modificaciones que indicaste se hacen sobre la plantilla que estés usando actualmente.
En cuanto a que la web se vea de manera diferente según el dispositivo (pc, tablet o celular) requeriría una plantilla con responsive design (diseño adaptativo). Un diseño personalizado para tu web y que sea adaptativo cuesta de $2000 en adelante (incluyendo el diseño gráfico). Si tu presupuesto es acotado tal vez inicialmente te conviene usar alguna de las plantillas gratuitas que vienen para magento, nomás tenés que fijarte que sean "Responsive Design".
Saludos, Victor.