wp_link_pages() does not have a parameter for what you want. So I’m thinking you can make use of the filter hook wp_link_pages_link, which has two – $link and $i – parameters, where $i is the page number. You can use WordPress’ zeroise() function to get the format you want.
