Yes, it's normal to have feelings of fear in early recovery. There are big changes going on in your life and it will take some time to get used to dealing with life without alcohol.
You might find that melatonin would help you to sleep. It doesn't work for me, but some people find success with it. Insomnia is a very common problem in early recovery, so hopefully, in time your sleeping habits will settle down.