Why I cannot search for my LINE ID?

Most probably, it is because you search for wrong LINE Business ID. After you have created LINE Official Business Account, you will see your business ID here.

If you want to create custom LINE ID (create your own LINE ID), you need to sign up for LINE Premium ID. You can follow these steps here.