It's ok to look for something without telling your current job, everyone does it.

Legally you will probably have to give 4 weeks notice and you can tell the new place this at interview, however if your current job lets you leave earlier then you can start at the new place earlier.

It's not your responsibility to find someone else to do your job if you leave, it's up to them, you don't need to worry about this.