Hi,
Yes you can upgrade from Windows server 2003 SP2 to Windows Server 2008 R2 Standard/Enterrpise 64 bit provided your existing 2003 server is 65 bit as upgrades from x86 to x64 is not supported.
As per as upgrade sequence is concerned i personally prefer upgrade OS first and then SQL Server.
Hope this helps..