Hola!

Puedes hacerlo desde ajuste/tono saturacion o desde ajuste/ reeemplazar color.

Para cambiar el fondo lo mejor es recortar la imagen que tienes, la de los zapatos y después traerte otro fondo o ponerle uno liso o degradado con el programa. Lo primero que debes hacer es ver qué tipo de imagen tienes, ves a imagen-modo y mira q sea una rgb o una cmyk, luego clickea dos veces sobre el layer o capa que te aparece al abrirla (en las herramientas de historia, capas, canales y acciones o en vista-capas) y así tendrás una capa sobre la que trabajar sin problemas. Para recortar la imagen si no sabes mucho lo mejor es la varita mágica, o el lazo ( y vas recortando, seleccionas - suprimir y te borra), luego puedes servirte de ajustes de imagen (en imagen) para forzar el fondo un poco y que así te sea más fácil poder recortarla, también puedes pintar con el aerógrafo los bordes y luego pintar el resto del fondo con el pincel del aerógrafo más grande (clickeas dos veces seguidas sobre esta herramienta y en la barra superior te aparece el grosor que tienes seleccionado), luego seleccionas el objeto con la varita (seleccionas el fondo liso con la varita le das a selección - invertir y te coge el objeto) y puedes cambiar los ajustes que antes has forzado sin tener que recurrir a las máscaras. Puedes traerte fondos arrastrando una imagen con la flecha negra de la barra de herramientas y luego seleccinando su capa y con imagen-transformación libre ajustarla al tamaño que quieras. De todos modos tu pregunta es amplia así que lo mejor es que te ayudes con un libro de photoshop que empiece desde 0 y aprendas poco a poco.

Suerte.