The correct word is 'lose' which means to cause or suffer the loss of something. In this context, 'lose weight' is the correct phrase. 'Loss' is a noun, 'loose' is an adjective meaning not tightly fitted, and 'loosen' is a verb meaning to make less tight.
