Most legendaries cannot be caught, you will need to battle them, and oftentimes they run away after certain periods of time or if you defeat them. You will sometimes find some in the elite 4 such as Articuno and Moltres but these can also be found in the Seafoam Islands. Mewtwo can be found in Cerulean Cave after you have defeated it once before at the elite 4.