Lisbon has many taxis, and you should be able to get one quickly by standing on the side of a busy street and raising your hand, and if a taxi is available it will pull up next to you. If there are no taxis around, then you could walk to a hotel or busy tourist site to find one. Alternatively, you could call to book a taxi in advance, but a surcharge may be added to the fare.