Uffff tio!!! No se por donde empezar... Es una pregunta taaaaaaaaaaaaaaaan genérica...
Te podría hablar de los formatos comprimidos y no comprimidos de imagenes, de las imagenes vectoriales, de mil programas de edición de imagen... Pero creo que si lo único que conoces es el Paint, deberías ir poco a poco
Para lo que quieres hacer, y hacerlo sin perder calidad, creo que podrías usar el famoso photoshop, que además de poder guardar imágenes en "formato sin pérdida" es relativamente fácil (el comienzo) y tienes multitud de información en internet para hacer cualqueir cosa...
Una vez dicho hecho te dejo algunos datos de interés en modo resumen, pero mi recomendación es que bucees en internet pq hay infinidad de información:
Versión más moderna del PhotoShop CS3, anteriomente CS2, CS, y luego de la 7.0 pa'trás, así a grosso modo (si mi memoria no me falla). PAra lo que quieres hacer cualquiera te sirve.
Y sobre los formatos de imagen....
- BMP: el típico de windows y es pos eso como Windows... muy usado, pero...
- JPG: probablemente el más conocido. Es un formato con perdida, luego para estas cosas descartado.
- Y luego TIFF y PNG son de los más conocidos, que si no me equivoco no tienen pérdida, luego tras hacer tus "copy-paste" lo mejor es que lo guardes en este formato, o incluso que lo imprimas desde photoshop...
- Luego lógicamente está el formato por defecto de photoshop, pero que solo podrás ver con photoshop y algún otro programa similar, no con un visor de imagenes común. Tampoco tiene pérdida y te guarda toda la información de capas y demás... para cuando empieces a hacer tus pinitos, jejeje, que ya llegará.
De todas formas, tampoco soy un gran entendido, por aquí hay gente mucho más sabía en estos temas, si he metido la pata en algo que me corrija por favor!!!
De todas formas, insisto en que naveges por internet encontrarás más y mejor 8)