Just visit shops in the first village like the alchemist and smith.
How can I gain lewd skills? Just curious
By doing lewd things like having sex.