The User Profile Lookup has been removed as a data source in workflow 2013. See http://msdn.microsoft.com/en-us/library/jj728659.aspx
Is there a way to look up a user's department by calling a web service? Are there any examples of looking a user's profile properties?