Of course, this is solved by having Jesus and the disciples speak Greek, as well as Aramaic and Hebrew (as per your Opening Statement).
If the Bible says Peter wrote a letter in Greek, then they would have been able to read and write Greek, as well as Hebrew (Luke 4).