Ato, from your questions I sense that you are new to the subject of colour management (but if I am wrong about this and you don't need the following information, please excuse me). I recommend that you read the various articles on this website about colour management, and also buy and read a book called "Color Confidence" by Tim Grey. It is a very good introduction to the subject, especially for those wishing an elementary and immediately practical understanding of what they need to do to get predictable color prints.
To deal with your specific inquiry, it is best first to sort out some language: I like to make a distinction between a "working space" and an ICC "profile". A working space defines the range of colours available to you as you edit your images. It defines the outer limits of colours available from the visible spectrum. These working spaces can be smaller or larger, depending on your needs. Examples of working spaces are sRGB, Adobe RGB(98), or ProPhoto, going from smaller to larger. sRGB is used for for photos only being displayed on the internet, but Adobe RGB(98) is very commonly used for printing photographs from 8-bit per channel image files. The working space is selected according to the purpose and can be used with any monitor profile and any printer profile.
Separately from the working space, you need a profile for your monitor which insures that the hues your monitor shows you are faithful to the data in your image file. You need to create such a profile using a measuring device called a "colorimeter" and its associated software. Monitors need to be re-calibrated and re-profiled at regular intervals because they tend to "drift" over time, so it is good to invest in this calibration equipment if you want reliable color. Once you create a profile using this equipment, that profile becomes your monitor profile.
Then for printing, you also need a profile that characterizes your printer and the specific kind of paper it is using, so that the printer will print colours faithfully according to the image data in the file being sent to print. Once the monitor profile and the printer/paper profile are correct, you will get from the printer a reasonably consistent and faithful rendition of what is on the monitor (remembering that you see direct light from the monitor and reflected light from the printer, so the image will never look EXACTLY the same).
Printer/paper profiles can be obtained directly from the software provided with your printer, or various services provide custom-made profiles for your printer once you print a target according to their instructions and send it to them. They return a profile to you in the form of a data file which you load into the appropriate folder of your hard-drive. Then there are also some settings in Photoshop and in your printer driver needed to complete the set-up correctly.
