The sqlmaint.exe should be in the folder C:\Program Files\Microsoft SQL Server\MSSQL\Binn

You might be able to recreate it by running the service pack again, since it's part of SP3.