If you wait until after you are married and have your visa, you will have a MUCH easier time finding employment as you will have the right to work in the UK. Plus you will be here to interview for positions, etc.
If you want to find employment prior to getting married, you will have a challenge in front of you. You will need to find an employer in the UK who is willing to sponsor your visa. In order to sponsor you, one of the requirements for the employer will be to prove that there is not a single other person in the UK or whole of the EU that can perform that job (a pool of 500 million people).
Another option is if your current employer has a UK office, you can see if they will transfer you to the UK.