Desde magento no se puede cambiar el estado del pendido directamente.
Mientras busco una extensión he tenido que cambiar a mano las tablas
magentosales_flat_order
magentosales_flat_order_status_history
magentosales_flat_order_grid

En teoria con cambiar magentosales_flat_order es suficiente pero cambiamos tambien el resto para dejarlo bonito, sobre todo la última tabla ya que es lo que se muestra en la rejilla.

Un ejemplo para cambiar los estado de un producto con id 307 sería

update magentosales_flat_order set status=’processing’ where entity_id in
(Select order_id from magentosales_flat_order_item where product_id=307) and status=’pending’

update magentosales_flat_order_status_history set status=’processing’ where parent_id in
(Select order_id from magentosales_flat_order_item where product_id=307) and status=’pending’

update magentosales_flat_order_grid set status=’processing’ where entity_id in
(Select order_id from magentosales_flat_order_item where product_id=307) and status=’pending’