You will need to update the increment_last_id in eav_entity_store table. To find the correct entity_type_id for order do
Find the entity_type_id for orders
SELECT entity_type_id FROM eav_entity_type WHERE entity_type_code = 'order';
Change your Order Increment ID on All Stores
UPDATE eav_entity_store
INNER JOIN eav_entity_type ON eav_entity_type.entity_type_id = eav_entity_store.entity_type_id
SET eav_entity_store.increment_last_id='XXXXXXXXXX'
WHERE eav_entity_type.entity_type_code='order';
Change your Invoice Increment ID on a Specific Store
UPDATE eav_entity_store
INNER JOIN eav_entity_type ON eav_entity_type.entity_type_id = eav_entity_store.entity_type_id
SET eav_entity_store.increment_last_id='XXXXXXXXXX'
WHERE eav_entity_type.entity_type_code='invoice' AND eav_entity_store.store_id = 'Y';
See