Can I customize order numbers on a store-view level?

Yes, of course. You can configure the settings for order, invoice, shipment and credit memo numbers per each store view.

See more details on Custom Order Number page
Rate the answer?