Descontando o fato que o jeito “correto” de formatar datas é com SimpleDateFormat, vou indicar que para formatar um número com zeros à esquerda você pode usar String.format. Exemplo:
int dia = 31, mes = 12, ano = 2009;
String s = String.format ("%02d/%02d/%04d", dia, mes, ano); // deve receber 31/12/2009