Trust me (unfortunately speaking from experience, not with Avianca, but with another airline), you do not want to take your chances that the airline will not check/allow you to board without the Yellow Fever certificate. As mentioned, there is a 10+ day waiting period for the vaccine to be effective and be able to travel; so it is not a situation that can easily be fixed if you do not have the necessary documentation at check-in. (In my case, I had the certificate, just not on me, and I was able to travel the next day, but it was still a costly screw-up.) If you do not want to deal with getting the vaccine, then, as floridarob indicated, you can switch the travel order around.