i installed native client on server
and then i installed Microsoft SQL Server 2008 Command Line Utilities
both from this link below
http://www.microsoft.com/en-us/download/details.aspx?id=6375
the installation was successful but i dont find sqlcmd in programs.please find the screen shot below