Yes. you can report the expenses incurred on 2008 in 2008 tax return and expenses in incurred in 2009 t0 2009's return provied you still have the same company which you moved for. Income tax is based on cash method.
you can deduct the expenses (meals & living) for up to 15 days when you were looking for new place to live.