In order to create Visual APL WebServices or Visual APL WebApplication projects you need to install the add-in Visual Studio 2005 Web Application Projects.
First install:
Microsoft Visual Studio 2005 – Update to Support Web Application Projects
And then install:
http://msdn.microsoft.com/asp.net/reference/infrastructure/wap/default.aspx