How can I set my watch up if I forgot my iCloud password

Try the steps in this knowledge base article if you forgot your Apple ID Password  because you need it for the iPhone too.

If you forgot your Apple ID password - Apple Support

If you just bought it and it is asking for someone else's ID and password there is nothing you can do about it.